有序表为{1、3、9、12、32、41、45、62、75、77、82、95、100}当折半查找值为82的结点时多少次比较查找成

来源：百度知道 编辑：UC知道 时间：2024/06/09 03:48:10
有一个有序表为{1、3、9、12、32、41、45、62、75、77、82、95、100}当折半查找值为82的结点时，得多少次比较后查找成功

折半查找就是定个low,mid,high...然后将要查找的字与mid比较..而后慢慢缩小范围到与mid相同!大概是这样吧..
具体:
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
第一次:82比M大右移
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
第二次:82比M大右移
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
第三次:82与M相等
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
所以是三次

最坏是4次，。。。